Parallel interior-point solver for structured linear programs
نویسندگان
چکیده
منابع مشابه
Parallel interior-point solver for structured linear programs
Issues of implementation of an object-oriented library for parallel interior-point methods are addressed. The solver can easily exploit any special structure of the underlying optimization problem. In particular, it allows a nested embedding of structures and by this means very complicated real-life optimization problems can be modelled. The efficiency of the solver is illustrated on several pr...
متن کاملParallel interior-point solver for structured quadratic programs: Application to financial planning problems
Issues of implementation of a library for parallel interior-point methods for quadratic programming are addressed. The solver can easily exploit any special structure of the underlying optimization problem. In particular, it allows a nested embedding of structures and by this means very complicated real-life optimization problems can be modeled. The efficiency of the solver is illustrated on se...
متن کاملA Parallel Interior Point Method for Stochastic Linear Programs
This paper describes a parallel implementation of the primal-dual interior point method for a special class of large linear programs that occur in stochastic linear programming. The method used by Vanderbei and Carpenter [31] for removing dense columns is modi ed to eliminate variables which link blocks in stochastic linear programs. The algorithm developed was tested on six test problems from ...
متن کاملParallel Primal-dual Interior-point Methods for Semidefinite Programs B-415 Parallel Primal-dual Interior-point Methods for Semidefinite Programs
The Semidefinite Program (SDP) is a fundamental problem in mathematical programming. It covers a wide range of applications, such as combinatorial optimization, control theory, polynomial optimization, and quantum chemistry. Solving extremely large-scale SDPs which could not be solved before is a significant work to open up a new vista of future applications of SDPs. Our two software packages S...
متن کاملParallel Interior-Point Method for Linear and Quadratic Programs with Special Structure
This paper concerns the use of iterative solvers in interiorpoint methods for linear and quadratic programming problems. We state an adaptive termination rule for the inner iterative scheme and we prove the global convergence of the obtained algorithm, exploiting the theory developed for inexact Newton methods. This approach is promising for problems with special structure on parallel computers...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical Programming
سال: 2003
ISSN: 0025-5610,1436-4646
DOI: 10.1007/s10107-003-0379-5